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Abstract. For 9 g [0, 27r), consider the rotation matrix Rg and 

-(J I)' 

Let Wn{S) denote the product of m Rg's and n h's with the condition m < [en] 
(0 < e < 1). We analyze the measure of the set of 9 for which ||Wn(9)|| > A**" 
(0 < (5 < 1). This can be regarded as a model problem for the so-called 
Bochi-Fayad conjecture. 



1. Introduction 
In [I], the following problem was considered. Take two matrices 

A 



(1) H 
and 



A 



-1 



y^sm^t') cos(fc') J 
Fix A > 1 and let m, n e N. Define a word Wn{d) to be 

Wn{0) ^ W . . H'" Rl" 

where ii, . . . , ik,ji, ■ ■ ■ ,jk G N U {0} (where either or both ii and jk may be zero) 

ii + ... + ik=n ji + . . . + jfc = m 

and k is arbitrary. Assume that m is much smaller than n and take a "generic" angle 
6. It is not unreasonable to conjecture the geometric growth of ||VK„|| regardless of 
combinatorics of the word. In [1], the following theorem was proved: 

Theorem 1. A.ssume that < S < 1 is fixed. Then there is an n -independent set 
VL such that \Vt\ — 27r and for any £ there is e > so that 



w, 

provided m < en(lnnlnlnn)^^. 



min||W„(0)|| > A^" 



2 



JEFFREY ALLEN, BENJAMIN SEEGER, DEBORAH UNGER 



This theorem improved earher results by Fayad and Krikorian The special 
case of the Bochi-Fayad conjecture [U [2] deals with the similar situation when 
m < en and e is small. One might expect that \Q\ — ;> 27r as e — > in this case. 
Proving it seems to be quite hard. We investigate a simpler case. In ([T]), consider 
the matrix H when A is large. Then A^^ — ^OasA-^-oo and one might wonder 
what happens if A~^ is dropped. We study the model case by taking 

(^^ J]) ^SL(2,M) 

instead of H. It turns out, a very precise analysis can be performed. Section 3 
provides some numerical evidence and comparison of the model case with the real 
problem. 

2. The model problem 
In the previous setting, take 

^^=(0 0) 

instead of H and m < [en], with e £ (0, 1) fixed. Let 

' \Cn{0) dn{9)J 

and define a norm of Wn{0) to be 

1|W^„(^)1I = \anie)\ + K{9)\ + |c„(0)l + \d,,{9)\. 

Set 

Note that we can take the minimum because for an arbitrary Wn, there are n 7?'s 
and m i?e's, so there are only a finite number of words for each n. Finally, we fix 
< 5 < 1 and define the resonant set TZ as thus: & TZ ii there exists some n such 
that fn{d) < A"^". We claim that \TZ\ < CX ~ where C is some constant that can 
be explicitly computed and \TZ\ denotes the Lebesgue measure of the set TZ. 

Given n and 6, there are four different types of words (note that here, none of 
ii, . . . ,«fc+i, ji, . . . ,jk are zero): 



(2) 


Wnie) 


= h'^Rl' ■ 


■■W'Rf 


(3) 




= Rl'h'^ ■ 


■■Rl'-h'" 


(4) 




^Rl'h'' ■ 


■■Rl'-'h^'-^Rl'' 


(5) 




= h'^Rl' ■ 


■■h'''Rl''h'>'+K 



In each word, there are precisely k groups of rotation matrices of lengths ji, . . . , j^. 
The only differences between the four types of words is which matrices {h or Rg) 
they begin and end with. 
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From the word in ([2]), we obtain the foUowing matrix: 



Wn{9) = h'' Rl' ■ ■ ■ h'" Rl" 



(6) 



0\ fcos{ji0) -sin(ji0)\ fX'" 0\ fcos{jk0) ~sm{jkO) 
0)\8m{h9) co8{ji0) )"'\0 O)\8m{jk0) cos(jfc0) 

Vicos(ji0) -X''sm{ji0)\ f X'" cos{jke) -A**- sin(jfci 
J"'\0 

A" cos(ji6') • • • cos{jk9) A" cos(ji6') • • • cos{jk-i9) sin(jfe^)^ 




Likewise, from ([3]), we obtain 



Wn{0) ^ Rl'h'' ■■■Rl'-h"' 

^ f cos{ji0) -sin(ji 
\sin(ji6i) cos(ji6 

_ fX'^ cos(ji6') 0\ 
~ VA*i sin(ji0) Oj' 

^( A"cos(ji0)-.-cos(ifc0) 

i^A"sin(ji0)cos(j2^)---cos(jfc0) 



(7) 



(y- cos{jk0) 

^X'" sm{jk0) 



f cos{ jk0) 
\sm{jk9) 





- sm{jk0] 
cos{jk0) 



X'" 




o^ 



Using the result in ([7]), the matrix from (|4]) is 



Wni0) = Ri'h'' ■ ■ ■ Ri'-'h'''-^Ri''-'h''^-'Rl'' 

^ ( + COs(ii0) • • • COs(jfe_20) 0\ 

^yl+...+^.-2 smin0) COs(j20) • ■ • C0s(jfe_2e) Oj 

fcos{jk-i0) ~sm{jk-i0)\ /A^'-i 0\ fcos{jk0) -sm{jk0)\ 
\sm{jk-i0) cos{jk-i0) )\Q ^sinOfe0) cos(ifc0) ) 

^ ( A'i + - +»^'-2 COS(J10) • • • COs(jfe_20) 0\ 

sin(ji0)cos(j20) • ■■cos{]k-20) OJ 

f X'"-' cos{jk-i0) cos(jfc6i) -A"=-i cos(jfe_i6i) sin(jfc6i)\ 
yX'"-' sin(jfe_i6i) cos(jfe6i) -X'"-' sin(jfe_i6i) sin^J) J 

(8) 

A" cos(ji6') • • • cos(jfc6') A"cos(ii6')---cos(jfe_i6')sinOfe6i) \ 

\A" sin(ji6') cos(j26') • • • cos{jk0) A" sin(ji0) cos(j26') • • • cosQfe-i^') sin{jk0) J 
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and using the result in ([6]), the matrix from ([5]) is simply 

Wn{e) = h'^Rl' ■ ■ ■ h"'-^Rf-'h"'R:>g''W^+^ 

_ A^i+ ' +^'-i cos(ji^) • • • cosOfc_i(?) A*i+- +*'=-i cos(ji0) • • • cos(jfe_20) sin(jfc_i0)\ 

I ; 

(X" 0\ /cos(jfe0) -sinOfe0)\ /A^^+i 0\ 
\Q Oj ysm{jk0) cos(jfc^?) jy OJ 

^ COS(J10) • • • COsOfc_i(?) yi+-+^'=-i COS(J10) • • • COs(jfe_2e) Sin(jfc_i0)\ 

I ; 

cosOfe6') 0\ 

V V 



(9) 

/ A" cos 



i,h9) ■■■cosUkO) 0\ 

oy ■ 

Therefore we have 

A"| cosQ'i^) ■ • • cos(jfe_i6')|(| cos(jfe6')| + | sin(jfe6')|), when W„ satisfies ^ 

A"| cos{j20) ■ ■ ■ cos(jfc6')|(| cos(ji6')| + | sin(ji6')|), when Wn satisfies © 
\\Wn{e)\\ = \ A«|cos(j2e)---cosOfc_i0)|(|cosO-i0)cosOfcf?)| + | cos(ji0) sinOfe0) | 

+ 1 sin(ji0) cos(jfc0)| + I sin(ji0) sin(jfc0)|), when Wn satisfies @ 

A" I cos{iiO) ■ ■ ■ cos{jk9)\ when Wn satisfies ([5]). 

Remark. This formula shows that min ||W„(^)|| is reached on the word of the 
type (HI). 

Theorem 2. Let 

S^^{ee [0,27r) 1 |cos(a6l)l < A^^^-^ } 

and 

Sa^{Oe [0,27r) I |cos(a6')| < A"^^ }. 
Then the resonant set TZ satisfies 

Proof. Suppose 9 G Uogn ^a- Then d £ Sa for some a G N and 

|cos(a6')| < A^^^-^ 

Let n — [a/e] + I. Then, n — 1 < a/e < n and a < en. Consider the word 
Wn(^) = h'^ Rgh^^ where ii + i2 = n. Since m = a, we have m < [en]. Then 

fn{9) = min |iT4^„(^)|| < \\L0n{9)\\ = A"| cos(a^)| < A" • X'^-^ < A^". 

Wn{9) 

Therefore 9 eU. 

Now suppose 9 ^ IJaeN ^a- Then for all a G N, 

|cos(a6')| > A"-^^^. 
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Choose arbitrary n G N. Then 
fn{e)= mmJWnm 

W„{0) 

= ||a;„(^)|| (for some word u)n{6)) 

= A" I cos(ji^) • • • cos{jkO)\ (by the Remark above) 
= A"|cos(ai^r^---cos(ai^)™'| 

where «!<...<«; and rriiai + . . . + mja; = m < [en]. Then 

M9) = A"| cos(ai0)'"^ • • • cos(a,^)"' | 

>A"-A- "-"'"'-r-""-" 

= A" • A — > A^" 
and therefore 6 ^TZ. □ 



We claim that 7^ is a dense open set. To show that TZ is open, we show that 
for each n, /„ is continuous. For each n, i?„ = {0 G [0,27r) : fn{0) < A"^"} = 
/~"'^((— oo, A''")), which is open as the prc-imagc of a continuous function of an 
open set. Note that TZ = [J^i -^u ^ union of open sets, so TZ is open. 

To show that /„ is continuous, we note that /„ is the minimum of a finite 
number of continuous functions (the norms of a finite number of words). Denote 
these functions as Fi,F2, . . . ,Fm, M e N. Fix arbitrary 9 e [0,27r), fix ( > 0, 
and let 7? > be such that whenever 1^-6*1 < 77, \Fk{9) - Fk{0)\ < ( for all 
k = 1, . . . , M. Consider arbitrary 6 E {6 ~ ri,9 + rj). For some fn{d) = -Fi(^) 
and fnie) = Fj{e). By the definition of /„, Fi{e) < Fj{e) and Fj{e) < F,{e). Notice 
that if Fi{6) — Fj{6), then \fn{9) — /n(^)| = < C and we are done. Suppose that 
Fiie) > Fjie). Then |/„(^)-/„(^)| = Fi{e)-Fj{e) < Fj{e)-Fj{e) < C otherwise, 
if F,i9) < F,{e), then |/„(0) - /„(^)| = F,i9) - F,{9) < F,{e) - F,{e) < (■ 

To see that TZ is dense, let / be any open interval in [0,27r). The collection of 
points Rce = {-^ + : k G {1, . . . , 2a — 1}} is in 3^; indeed, for any (p G R^, 

cos{a(f)) = < A-^^-^ If we choose a > — , then there must be some element 
(p of Ra in /. Since G Uogn '^TZ C. \J^^^ Sa, we see that every open interval 
in [0, 27r) contains a point in TZ. 

Now we are ready to estimate the size of TZ. Consider Sa for arbitrary a G N. 
The measure of this set is 

|5„|=4a(^-icos-i(A-^)) 
= 27r-4cos-HA-^^) 

{l-i)c« 

» 27r - 27r + 4A — 
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Then our estimate for the size of TZ is 

CO oo 

\n\<\\J~s^\<Y,\~s^\^AY,y 

4A- 



qSN a=l 
l-s 



1 - A — - 



4A- 



as e ~ and A, 5 are fixed. 



3. Some numerical evidence 

We provide some numerical and graphical evidence of what was proved. We see 
how the graphs of the model case and the real case compare for fixed n and m. 
In addition, it is shown graphically that changing the multiplicities of H affects 
the word's norm, but in the model case the word's norm is invariant under these 
changes. The graphs in this section were plotted with Maple 14. 

Based on the similarities between the pictures of the real case and the model 
case, we conjecture that the resonant set in the model case is, in some sense, the 
limiting set of the the resonant set in the real case as A grows large, since the A"'^ 
term goes to as A goes to infinity. Of course, since here we take A relatively small 
(A — 2) for graphing convenience, this is a rough conjecture; in fact, proving it 
seems to be rather difficult. 



20000 - 



1 OOOO - 




Figure 1. 

Figure[T]shows the graph of II where zi, Z2, is € Nandzi+i2+«3 = 

15. Recall that h is the matrix we use in the model case, where A~^ is replaced by 
0. With these combinatorics, varying ii,i2,«3 does not change the graph, as long 
as their sum is 15. Specifically, Figure [T] is the model case of n = 15, to = 5, and 
A = 2. 

Figure [5] shows the case where we replace h with H and set ii = 12 — = 5. 
Explicitly, we are graphing \ \H^ RIH^ R^H^W. 

Figure 13] shows the graph of \\H^ R^H'^ R^H^\\, where every variable is the same 
as above, n = 15, m = 5, and A = 2, but the H matrices are multiplied in different 
orders with respect to the rotation matrices. We still have ii + 12 + 13 = n — 15, 
however, «2 = 9 and 13 = 1. Changing the order of multiplication in the word with 
the same number of H matrices changes the norm of the word. 
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O 1 2 3 4 5 6 



Figure 2. 




O 1 2 3 4 5 6 



Figure 3. 

By comparing Figure[2]and FigurelH we observe that a greater disparity between 
the muhiphcities of H (the iks) is correlated with a smaher resonant set (the set 
of points between and 27r such that the norm of the word is within a certain 
distance of zero). The slope of the word's norm is steeper in Figure |3] than it is in 
Figure [2] and the peaks in Figure [3] are associated with larger values of the word's 
norm than in the case depicted by Figure [21 Both conditions lead to fewer points 
9 that are mapped to a norm of the word that is close to zero. 

Figure m shows the graph of \\H^R^H^R^H^^\\. Comparing this graph with 
Figure[3]provides further evidence that a greater disparity between the multiplicities 
of H results in a smaller resonant set. 

To further justify our use of the model case where the fourth entry in is and 
A = 2, notice that the graph in Figure[S]of the model case, WRgh^^ Rgh'^'^ Ro\ \ where 
ii + *2 = 15, and the graph in FigurelHlof the real case, \\ReH'^ ReH^Re\\, appear 
to be nearly identical. As proved above, the word is independent of the order of 
multiplication of the /I's so long as fc = 2 and n — 15. 

Furthermore, we notice that Figure [5] is not comparable to Figure [1] although 
both show the model case, but with different combinatorics on the word. Figure 
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[T] represents an example of equation 5, whereas Figure [5] represents an example of 
equation 4. Both graphs still have a small resonant set. 
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O 1 2 3 4 5 6 



X 

Figure 7. 



FigurelZlshows the graph of \\ReH^'^ReH Re 1 1. By comparing Figure |6] and Figure 
[71 again we see that a greater disparity between the multiphcities of H results in a 
smaller resonant set. 
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